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DETAILED ACTION 



1 . This communication is responsive to Amendment filed 01/09/2008. 

2. Claims 1, 3 and 5-22 are pending in this application. Claims 1, 11, 17 and 21-22 are 
independent claims. In Amendment, claims 2 and 4 are cancelled and claims 21-22 are added. 
This Office Action is made final. 



Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

4. Claims 1, 3 and 5-22 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non- statutory subject matter. 

Claims 1, 3 and 5-22 cite a method and device for performing multiplication in 
accordance with a predetermined mathematical algorithm. However, claims 1, 3 and 5- 
22 merely disclose series of steps for performing sum of shift products without providing 
a practical application. In addition, claims 1, 3, and 5-22 appear to preempt every 
substantial practical application of the idea embodied by the claims. Therefore, claims 1, 
3 and 5-22 are directed to non-statutory subject matter. 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1, 3, 5-7, 9 and 1 1-22 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Bhandal et al. (U.S. 6,71 1,602) in view of Schier et al. (U.S. 7,046,723). 

Re claim 1, Bhandal et al. disclose in Figures 1-22 a method for performing 
multiplication (e.g. abstract and Figure 8 as general architecture of multiplier), 
comprising: generating a product by multiplying a first plurality of bits from a first 
number and a first plurality of bits from a second number (e.g. Figure 1 IB wherein 
SRC1_L as B is multiplying with SRC2_L as D by B*D) using a digital signal processor 
(DSP) configured to perform multiplication on a fewer number of bits then those forming 
the first and second numbers (e.g. by multiplier 800 in Figure 8 wherein the multiplier 
800 performs 16 bits multiplication of 32 bits operands); a product of a second plurality 
of bits from the first number and a second plurality of bits from the second number (e.g. 
Figure 1 IB wherein SRC1H as A is multiplying with SRC2 H as C by A*C); scaling 
the product with respect to a position of the first plurality of bits from the first number 
and a position of the first plurality of bits from the second number (e.g. by shifter 810 in 
Figure 8) and scaling the stored value with respect to a position of the second plurality of 
bits from the first number and a position of the second plurality of bits from the second 
number (e.g. by shifter 81 1 in Figure 8); and summing a scaled product and a sealed 
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stored value to generate a value representing a product of the first number and the second 
number (e.g. output of adder 820 in Figure 8 and Figure 1 IB), wherein the first number 
and the second number each have a number of bits equal to or greater than a total of the 
first and second plurality of bits (e.g. Figure 1 IB wherein each of input operands consist 
of 32 bits and each of input multiplied operand is 16 bits). 

Bhandal et al. fail to disclose the multiplier is on a field programmable gate array 
and the second product is retrieved from a memory. However, Schier et al. disclose in 
Figures 1-4 the multiplier is on a field programmable gate array (e.g. abstract) and the 
second product is retrieved from a memory (e.g. any intermediate product from the LUT 
in Figures 1-4 asblx). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add the multiplier is on a field programmable gate 
array and the second product is retrieved from a memory as seen in Schier et al.'s 
invention into Bhandal et al.'s invention because it would enable to improve system 
performance (e.g. col. 3 lines 9-1 1 and col. 4 lines 9-12). 

Re claim 3, Bhandal et al. further disclose in Figures 1-22 the DSP block is 
configured to multiply two numbers of equal bit length (e.g. 16 bits by 16 bits in Figure 
11B). 

Re claim 5, Bhandal et al. further disclose in Figures 1-22 scaling the product 
comprises shifting bits in the product relative to a global least significant bit (e.g. Figures 
8 and 1 IB). 
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Re claim 6, Bhandal et al. further disclose in Figures 1-22 scaling the stored value 
comprises shifting bits in the product relative to a global least significant bit (e.g. Figures 
8 and 11 B). 

Re claim 7, Bhandal et al. fail to disclose in Figures 1-22 retrieving a second 
stored value designated as a product era third plurality of bits from the first number and a 
third plurality of bits from the second number; retrieving a third gored value designated 
as a product of a fourth plurality of bits from the first number and a fourth plurality of 
bits from the second number; scaling the second stored value with respect to a position of 
the third plurality of bits from the first number and a position of the third plurality of bits 
from the second number and scaling the third stored value with respect to a position of 
the fourth plurality orbits from the first number and a position of the fourth plurality of 
bits from the second number, and summing a scaled second stored value and a scaled 
third stored value. However, Schier et al.'s disclose in Figures 1-4 retrieving a second 
stored value designated as a product of a third plurality of bits from the first number and 
a third plurality of bits from the second number (e.g. b2x in Figure 1); retrieving a third 
gored value designated as a product of a fourth plurality of bits from the first number and 
a fourth plurality of bits from the second number (e.g. b3x in Figure 1); scaling the 
second stored value with respect to a position of the third plurality of bits from the first 
number and a position of the third plurality of bits from the second number (e.g. bit shift 
left in Figures 2-4) and scaling the third stored value with respect to a position of the 
fourth plurality of bits from the first number and a position of the fourth plurality of bits 
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from the second number (e.g. bit shift left in Figures 2-4), and summing a scaled second 
stored value and a scaled third stored value (e.g. output of adder 3 in Figure 1). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to retrieving a second stored value designated as a 
product era third plurality of bits from the first number and a third plurality of bits from 
the second number; retrieving a third gored value designated as a product of a fourth 
plurality of bits from the first number and a fourth plurality of bits from the second 
number; scaling the second stored value with respect to a position of the third plurality of 
bits from the first number and a position of the third plurality of bits from the second 
number and scaling the third stored value with respect to a position of the fourth plurality 
orbits from the first number and a position of the fourth plurality of bits from the second 
number, and summing a scaled second stored value and a scaled third stored value as 
seen in Schier et al.'s invention into Bhandal et al.'s invention because it would enable to 
improve system performance (e.g. col. 4 lines 3-21). 

Re claim 9, it has similar limitations cited in claim 7. Thus, claim 9 is also 
rejected under the same rationale as cited in the rejection of rejected claim 7. 

Re claim 11, Bhandal et al. disclose in Figures 1-22 a method for implementing a 
multiplier (e.g. abstract and Figure 8 as general architecture), comprising: configuring a 
digital signal processor (DSP) to perform multiplication on a first plurality of bits from a 
first number and a first plurality of bits from a second number (e.g. Figure 1 IB with 
product B*D); products resulting from multiplication of a second plurality of bits from 
the first number and a second plurality of bits from the second number (e.g. Figure 1 IB 
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with product A*C); routing an output from the DSP to an adder such that the output from 
the DSP is scaled according to a position of the first plurality of bits from the first 
number and a position of the first plurality of bits from the second number (e.g. by shifter 
810 in Figure 8), routing an output as second product to the adder (e.g. adder 820 in 
Figure 8) such that the output is scaled according to a position of the second plurality of 
bits from the first number and a position of the second plurality of bits from the second 
number (e.g. by shifter 8 1 1 in Figure 8), and outputting a value representing a product of 
the second number where the first and second number each have more than the first 
plurality of bits (e.g. output of adder 820 in Figure 8), wherein the DSP is configured to 
support multiplication of no more than the first plurality of bits (e.g. 16 bits by 16 bits). 

Bhandal et al. fail to disclose the multiplier is on a field programmable gate array 
and the second product is stored/retrieved from a memory. However, Schier et al. 
disclose in Figures 1-4 the multiplier is on a field programmable gate array (e.g. abstract) 
and the second product is stored/retrieved from a memory (e.g. any intermediate product 
from the LUT in Figures 1-4 as blx). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add the multiplier is on a field programmable gate 
array and the second product is stored/retrieved from a memory as seen in Schier et al.'s 
invention into Bhandal et al.'s invention because it would enable to improve system 
performance (e.g. col. 3 lines 9-1 1 and col. 4 lines 9-12). 

Re claim 12, it has similar limitations cited in claim 7. Thus, claim 12 is also 
rejected under the same rationale as cited in the rejection of rejected claim 7. 
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Re claim 13, Bhandal et al. further disclose in Figures 1-22 configuring the DSP 
comprises determining a number of bits that the DSP will multiply (e.g. Figure 1 IB). 

Re claim 14, Bhandal et al. further disclose in Figures 1-22 determining a number 
of the second plurality of bits from the first number and a number of the second plurality 
of bits from the second number (e.g. Figure 1 IB). 

Re claim 15, Bhandal et al. further disclose in Figures 1-22 routing the output 
from the DSP has the effect of shifting the output from the DSP to a more significant bit 
position (e.g. left shifting 810 in Figure 8). 

Re claim 16, Bhandal et al. fail to disclose in Figures 1-22 routing the output from 
the memory has the effect of shifting the output from the memory to a more significant 
bit position. However, Schier et al. disclose in Figures 1-4 routing the output from the 
memory has the effect of shifting the output from the memory to a more significant bit 
position (e.g. by bit shift left in Figures 2-4). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add routing the output from the memory has the 
effect of shifting the output from the memory to a more significant bit position as seen in 
Schier et al.'s invention into Bhandal et al.'s invention because it would enable to 
improve system performance (e.g. col. 3 lines 9-1 1 and col. 4 lines 9-12). 

Re claim 17, Bhandal et al. disclose in Figures 1-22 a multiplier (e.g. abstract and 
Figure 8 as general architecture), comprising: a digital signal processor (DSP) configured 
to perform multiplication on a first plurality of bits from a first number and a first 
plurality of bits from a second number (e.g. Figure 1 IB to produce B*D); a product 
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resulting from multiplication of a second plurality of bits from the first number and a 
second plurality of bits from the second number (e.g. Figure 1 IB to produce A*C); and 
an adder that sums (e.g. by adder 820 in Figure 8) a scaled output of the DSP and a scaled 
output of the second product to output a value representing a product of the first and 
second number where the first and second number each have more than the first plurality 
of bits (e.g. by shifters 810 and 811 respectively), wherein the DSP is only configurable 
to support multiplication of a number of bits equal to or less than the first plurality of bits 
(e.g. multiplier performs 16 by 16 bits). 

Bhandal et al. fail to disclose the second product is stored/retrieved from a 
memory. However, Schier et al. disclose in Figures 1-4 the second product is 
stored/retrieved from a memory (e.g. any intermediate product from the LUT in Figures 
1-4 asblx). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add the second product is stored/retrieved from a 
memory as seen in Schier et al.'s invention into Bhandal et al.'s invention because it 
would enable to improve system performance (e.g. col. 3 lines 9-11 and col. 4 lines 9-12). 

Re claim 18, Bhandal et al. fail to disclose in Figures 1-22 the DSP, the memory, 
and the adder reside on a field programmable gate array. However, Schier et al. disclose 
in Figures 1-4 the DSP, the memory, and the adder reside on a field programmable gate 
array (e.g. abstract). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add the DSP, the memory, and the adder reside on a 
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field programmable gate array as seen in Schier et al.'s invention into Bhandal et al.'s 
invention because it would enable to improve system performance (e.g. col. 3 lines 9-1 1 
and col. 4 lines 9-12). 

Re claim 19, it has similar limitations cited in claim 7. Thus, claim 19 is also 
rejected under the same rationale as cited in the rejection of rejected claim 7. 

Re claim 20, Bhandal et al. further disclose in Figures 1-22 the adder sums a 
sealed output of the second memory with the scaled output of the DSP and the scaled 
output of the memory (e.g. by adder 820 or adder 3). 

Re claim 21, Bhandal ct al. disclose in Figures 1-22 a method for implementing a 
multiplier (e.g. abstract and Figure 8 as general architecture), comprising: configuring a 
digital signal processor (DSP) to perform multiplication on a first n bits from a first 
number and a first n bits from a second number (e.g. by product B*D in Figure 1 IB); 
products resulting from multiplication of a second m bits from the first number and a 
second m bits from the second number (e.g. by product A*C in Figure 1 IB); routing an 
output from the DSP to an adder (e.g. adder 820 in Figure 8) such that the output from the 
DSP is scaled according to a position of the first n bits from the first number and a 
position of the first n bits from the second number (e.g. by shifter 810 in Figure 8); 
routing an output of the second product to the adder such that the output from the 
memory is sealed according to a position of the second m bits from the first number and a 
position of the second m bits from the second number (e.g. by shifter 81 1 in Figure 8); 
and outputting a value representing a product of the first and second number where the 
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first and second number each have at least n + m number of bits (e.g. output of adder 820 
in Figure 8 and Figure 1 IB). 

Bhandal et al. fail to disclose the multiplier is on a field programmable gate array 
and the second product is retrieved from a memory. However, Schier et al. disclose in 
Figures 1-4 the multiplier is on a field programmable gate array (e.g. abstract) and the 
second product is retrieved from a memory (e.g. any intermediate product from the LUT 
in Figures 1-4 as blx). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add the multiplier is on a field programmable gate 
array and the second product is retrieved from a memory as seen in Schier et al.'s 
invention into Bhandal et al.'s invention because it would enable to improve system 
performance (e.g. col. 3 lines 9-1 1 and col. 4 lines 9-12). 

Re claim 22, Bhandal et al. disclose in Figures 1-22 a multiplier (e.g. abstract and 
Figure 8 as general architecture), comprising: a digital signal processor (DSP) configured 
to perform n*n multiplication on a first plurality of bits from a first number and a first 
plurality of bits from a second number (e.g. produce B*D in Figure 1 IB with 16x16 bits 
multiplication); products resulting from multiplication of a second plurality of bits from 
the first number and a second plurality of bits from the second number (e.g. produce A*C 
in Figure 1 IB with 16x16 bits multiplication); and an adder that sums a scaled output of 
the DSP and a scaled (e.g. scaling by shifters 810 and 81 1 in Figure 8) output of the 
memory to output a value representing a product of the first and second number (e.g. by 
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adder 820 in Figure 8) where the first and second number each have more than n bits (e.g. 
each have 32 bits or 2n total in Figure 1 IB). 

Bhandal et al. fail to disclose the second product is stored/retrieved from a 
memory. However, Schier et al. disclose in Figures 1-4 the second product is 
stored/retrieved from a memory (e.g. any intermediate product from the LUT in Figures 
1-4 asblx). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add the second product is stored/retrieved from a 
memory as seen in Schier et al.'s invention into Bhandal et al.'s invention because it 
would enable to improve system performance (e.g. col. 3 lines 9-11 and col. 4 lines 9-12). 

Response to Arguments 

7. Applicant's arguments with respect to claims 1, 3 and 5-22 have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
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the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721. The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone arc unsuccessful, the examiner's 
supervisor, Lewis Bullock can be reached on (571) 272-3759. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



March 28, 2008 



/Chat C. Do/ 

Primary Examiner, Art Unit 2193 



